Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
281	Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-05-21 03:16:48 Topological graph theory Planar graph Shortest path problem Graph Geometric graph theory Topology Graph structure theorem Linkless embedding Graph theory Mathematics Theoretical computer science
282	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Application of computational geometry to network p-center location problems Binay Bhattacharya Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:10:51 Tree decomposition Graph Dynamic programming Tree Shortest path problem Path decomposition Planar separator theorem Graph theory Mathematics Theoretical computer science
283	Complex Network Metrology Jean-Loup Guillaume Matthieu Latapy – CNRS – Université Paris 7, 2 place Jussieu, 75005 Paris, France Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:36:40 Theoretical computer science Networks Degree distribution Traceroute Topology Shortest path problem Network science IEEE 802.1aq Graph theory Network theory Mathematics
284	Incremental Constraint-Posting Algorithms in Interleaved Planning and Scheduling Amanda Coles, Andrew Coles, Maria Fox and Derek Long Department of Computer and Information Sciences, University of Strathclyde, Glasgow, G Add to Reading List Source URL: www.cis.strath.ac.uk Language: English - Date: 2009-09-29 10:17:17 Operations research Constraint programming Convex optimization Linear programming Constraint satisfaction Shortest path problem Automated planning and scheduling Mathematical optimization Planning Domain Definition Language Mathematics Applied mathematics Theoretical computer science
285	Adaptive Source Routing in High-Speed Networks Alon Itai and Hadas Shachnaiy Department of Computer Science Technion, Haifa 32000, Israel Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:10:02 Theoretical computer science Routing algorithms Routing Greedy algorithm Shortest path problem Routing protocols Network topology Network performance Link-state routing protocol Mathematics Combinatorics Network theory
286	Approximate Shortest Descent Path on a Terrain Sasanka Roy∗, Sachin Lodha†, Sandip Das‡ and Anil Maheshwari§ Abstract A path from a point s to a point t on the surface of a polyhedral terrain is said to be descent Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:54 Network theory NP-complete problems Shortest path problem Steiner tree problem Routing algorithms Graph theory Theoretical computer science Mathematics
287	CCCG 2011, Toronto ON, August 10–12, 2011 Weak Visibility Queries in Simple Polygons Mojtaba Nouri Bygi ∗ Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:16 Simple polygon Shortest path problem Visibility polygon Point location Straight skeleton Geometry Polygons Mathematics
288	CCCG 2009, Vancouver, BC, August 17–19, 2009 On the Height of a Homotopy Erin W. Chambers∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:32:43 Graph theory Homotopy Metric geometry Geodesic Out Simple-homotopy equivalence Shortest path problem Path Planar graph Topology Mathematics Homotopy theory
289	ICS 260 – Fall 2001 – First Midterm Name: ANSWER KEY Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-10-18 19:06:29 Network flow Network theory Maximum flow problem Flow network Shortest path problem Matching Petersen graph Graph Distance Graph theory Mathematics Theoretical computer science
290	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Optimal schedules for 2-guard room search Stephen Bahun∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:35 Polygons Network theory Discrete geometry Computational geometry Shortest path problem Simple polygon Visibility Voronoi diagram Vertex Geometry Mathematics Euclidean plane geometry

UPDATE